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Art Unit: 2863 

DETAILED ACTION 
Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent 

Claims 1-9, 12-22, and 25-31 are rejected under 35 U.S.C. 102(a) as being anticipated by 
"Blocked-Based Static Timing Analysis with Uncertainty", Devgan et al. (referred hereafter 
Devgan et al.). 

Referring to claims 1 and 14, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 

. determining at least one location information for one or more inputs to a timing test 
(pages 608-610, entire section 2; figure 1); and 

computing a timing slack variation for the timing test using the at least one location 
information; and 

one of: 

design the circuit based on the analysis of the timing; and 

identifying the cause of timing failures in an existing circuit (pages 607-608, Introduction 
section), 

wherein the one or more inputs comprise cells or elements of interest, and 
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» 

wherein the method presicts a delay in circuit paths by considering a portion of the delay 
that is influenced by a proximity of circuit elements in a path or paths separately from a full 
delay distribution (page 610, 1 st col, lines 6-17; pages 610-612, entire section 3; figure 9). 

As to claims 2 and 15, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein the input to a timing test is a path or a logic cone (figures 8-9). 

Referring to claims 3 and 16, Devgan et al. disclose a method and a computer : readable 

* 

« 

medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the at least one location information comprises a bounding region for 
the one or more inputs to the timing test (page 609, 2 nd col., Max operation section; page 610, 
section 2.1; figure 5). 

As to claims 4 and 17, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said determining comprises defining the bounding region based an the 
locations of the one or more inputs to the timing test (page 609, 2 nd col., Max operation section; 
page 610, section 2.1; figure 5). 

Referring to claims 5 and 18, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein said determining further comprises modifying a. size of the bounding 
region to account for variations in delay among the one or more inputs to the timing test (page 
609, 2 nd col., last paragraph; page 610, 1 st col., lines 1-5 and section 2.1). 
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As to claims 6 and 19, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said computing comprises: 

determining a slack variation factor based an the size of the bounding region; and 

adding the slack variation factor to a timing slack calculated for the one or more inputs to 
the timing test (page 609, 2 nd col., Addition Operation section; page 610, section 2.1). 

Referring to claims 7 and 20, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 

determining at least one location information for one or more inputs to a timing test 
(pages 608-610, entire section 2); 

computing a timing slack for the timing test using the at least one location information; 

and 

one of: 

designing the circuit based on the analysis of the timing; and 

identifying the cause of timing failures in an existing circuit (pages 607-608, Introduction 
section), 

wherein the at least one location information comprises a centroid of the one or more 
inputs to the timing test (page 610, 1 st col., lines 6-17; pages 610-612, entire section 3; figure 9). 

As to claims 8 and 21, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
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(Abstract), wherein the centroid comprises the averaged location of the one or more inputs to the 
timing test (figure 9). 

Referring to claims 9 and 22, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the centroid comprises the delay-weighted averaged location of the 
one or more inputs to the timing test (figure 9). 

As to claims 12 and 25, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the at least one location information comprises an abstract location 
information (page 607, 1 st col., section 1: 2 nd paragraph). 

» 

Referring to claims 13 and 26, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 

■ 

circuit (Abstract), wherein the abstract location information is based upon correlation of delay 
functions (page 610, section 2.1). 

As to claim 27, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), comprising: 

identifying an early path and a late path in the integrated circuit (figures 8-9); 

determining a timing slack variation in the early path using location information an one 
or more elements i n the early path; 

determining a timing slack variation in the late path using location information an one or 
more elements in the late path (pages 608-610, section 2); and 
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computing a new timing slack for the early path and the late path by using the timing 
slack variation in the early path and the timing slack variation in the late path (page 610, 1 st col., 
lines 6-17); and 

one of: 

designing the integrated circuit based on the analysis of the timing; and 
identifying the cause of timing failures in an existing circuit (pages 607-608, Introduction 
section). 

Referring to claim 28, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the location information an the one or more elements in the 
early path and the location information an the one or more elements in the late path comprise 
bounding regions defined around the one or more elements in the early path and the one or more 
elements in the late path, respectively (page 609, 2 nd col., Max Operation section; page 610, 
section 2.1). 

As to claim 29, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), wherein the location information on the one or more elements in the early path 
and the location information on the one or more elements in the late path comprise centroids 
calculated by considering the one or more elements in the early path and the one or more 
elements in the late path, respectively, as aggregates (figure 9). 

Referring to claim 30, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the method is performed for an early mode timing analysis 
of the integrated circuit and a late mode timing analysis of the integrated circuit (page 608, 2nd 
col., section 2: 1 st and last paragraphs). 
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As to claim 31, Devgan et al. disclose a computer-readable medium containing 
instructions that, when executed, cause a computer analyzing the timing of a circuit (Abstract), 

» 

wherein a delay in circuit paths by considering a portion of the delay that is influenced by a 
proximity of circuit elements in a path or paths separately from a full delay distribution (page 
610, 1 st col., lines 6-17; pages 610-612, entire section 3). 

Allowable Subject Matter 

Claims 10-11 and 23-24 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

The reason for allowance of claims 10 and 23 is the inclusion of calculating a first/second 
centroid of a first/second input to the timing test and determining the distance between the first 
and second centroids. 

The reason for allowance of claims 1 1 and 24 is the inclusion of determining a slack 
variation factor based on the distance between the first and second centroids and adding the slack 
variation factor to a timing slack calculated for the one or more inputs to the timing test. 

Response to Arguments 

Applicant's arguments filed 1/16/07 have been fully considered but they are not 
persuasive. 

Referring to claims 1 and 14, Applicant argues that "However, it is not apparent that 
DEVGAN discloses, or even suggest, that the method predicts a delay in circuit paths by 
considering a portion of the delay that is influenced by a proximity of circuit elements in a path 
or paths separately from a full delay distribution." 
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Answer: Devgan discloses "In general, an input of a gate may depend on more than one 
previous mode. For example, in Figure 9, the inputs of the gate 5 depends on A. B, C and D. 
Some of these vertices may also share subpaths when reaching the inputs of gate 5 . Therefore, 
when computing the arrival time at the output of gate 5, this dependency must be accounted for . 
To accomplish this, we maintain a Dependency List (DL) with each vertex in the timing graph 
which lists the vertices on which the arrival time of the current vertex depends. . The DL is 
propagated as we compute the statistical arrival times using the DLPropagate algorithm shown in 
Figure 10 ." (page 611,2 col., last paragraph) 

Furthermore, Fig. 8 shows "Dj: Delay from Node r to Node I through Path 1 and D 2 : 
Delay from Node r to Node j through Path 2". 

In addition, Figure 9 shows " other logic " for a portion of the delay that is influenced by a 
proximity of circuit elements in a path or paths separately from a full delay distribution. 

Thus, Devgan does teach predicts a delay in circuit paths by considering a portion of the 
delay that is influenced by a proximity of circuit elements in a path or paths separately from a 
full delay distribution. 

As to claims 7 and 20, Applicant argues that "Furthermore, while the Examiner has 
identified page 610, col. 1, lines 6-17 and pages 610-612, section 3 and Figure 9 as disclosing 
that the at least one location information comprises a centroid of the one or more inputs to the 
timing test (claims 7 and 20), it is apparent that the cited language is silent with regard to 
utilizing in the analysis a centroid of the one or more inputs to the timing test. Nor has the 
Examiner explained how such language or the drawing of Figure 9 can be interpreted to disclose 
or suggest utilizing a centroid of the one or more inputs to the timing test in the analysis" 
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Answer: Devgan discloses "In general, an input of a gate may depend on more than one 

previous mode. For example, in Figure 9, the inputs of the gate 5 depends on A, B, C and D. 

Some of these vertices may also share subpaths when reaching the inputs of gate 5 . Therefore, 

when computing the arrival time at the output of gate 5, this dependency must be accounted for . 

To accomplish this, we maintain a Dependency List (DL) with each vertex in the timing graph 

* 

which lists the vertices on which the arrival time of the current vertex depends. . . . The DL is 
propagated as we compute the statistical arrival times using the DLPropagate algorithm shown in 
Figure 10 ." In addition, Figure 9 shows " other logic " for a centroid of the one or more inputs to 
the timing test. 

Therefore, Devgan does teach at least one location information comprises a centroid of 
the one or more inputs to the timing test. 

Applicant further argues that "there is no apparent disclosure or suggestion indicating that 
both early and late path are accounted for, much less, that a timing slack variation thereof is 
utilized in the analysis." 

Answer: Devgan discloses in figure 8, "We illustrate the basic principle behind our 
approach through the circuit in Figure 8. In this examples, two paths originating from node r 
reconverge as inputs to the same gate at node i and j ( logic cone as defined in the Spec, as the 
entire set of gates which converge on a timing test [0020]). This causes both the arrival time Aj 
and Aj to depend on arrival time A r ." And "It should be noted that the interdependence of arrival 
time Aj and Aj has a very specific linear form. That is Aj = A r + Di and Aj = A r + D2 . The 
variable of interest, arrival time at node 0, A 0 is given by A 0 = max(A r + Di +Dj 0 + A r + D2 + Dj 0 
) (page 611, 1 st col., 1 st paragraph). 



< 
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Thus, Devgan does teach an early/late path and timing slack variation and bounding 

■ 

region. 

Figure 8 also show "Delay from Node r to Node i through Path 1 and Delay from Node r 

■ 

to Node j through Path 2." 

• Therefore, Devgan does teach abstract location information. 

Conclusion 
THIS ACTION IS MADE FINAL, 

Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Toan M. Le whose telephone number is (571) 272-2276. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:30 P.M.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Barlow can be reached on (571) 272-2269. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Toan Le 




